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AMENDMENT(S) TO THE CLAIMS: 

The following listing of claims will replace all prior versions, and listings, of claims on the 
application. All claims are set forth below with one of the following annotations. 

• (Original): Claim filed with the application. 

• (Currently amended): Claim being amended in the current amendment paper. 

• (Canceled): Claim cancelled or deleted from the application. No claim text is 
shown. 

• (Withdrawn): Claim still in the application, but in a non-elected status. 

• (New): Claim being added in the current amendment paper. 

• (Previously presented): Claim added or amended in an earlier amendment paper. 

• (Not entered): Claim presented in a previous amendment, but not entered or whose 
entry status unknown. No claim text is shown. 

1 . (Currently amended) A method comprising: 

accepting a string of characters representing a possibly incorrectly entered URL, ; 

parsing the string into a set of URL parts, a part formed from characters having 
values in a first space of characters, each part having a corresponding distance 
measure of closeness for measuring distances between URL parts; 

forming a signature of each URL part, forming said signature includin g, in the case 
the distance measure of closeness for a URL part in the first space in integer valued, 
transforming the characters of the URL part whose values are in the first space into 
characters in a second space such that the distance measure of closeness is 
transformed to a distance measure of closeness that is not necessarily integer valued; 

for each URL part, searching for at least one cluster of a set of pre-formed clusters, 
the set of pre-formed clusters being clusters of valid URL parts that are close 
according to the distance measure of closeness that is not necessarily integer valued, 
each cluster in the set of pre-formed clusters having a representative URL part and 
signature thereof, the searching using the signature of the URL part; 
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further searching for a valid URL part within each cluster found in the searching 
step, 

wherein at least one URL part includes one or more non-text non-numerical 
characters . 

2. (Currently Amended) A method for resolving a possibly incorrectly entered URL 
comprising: 

accepting the entered URL; 

parsing the accepted URL into URL parts; 

carrying out a conventional URL lookup; and 

for any part of the accepted URL that is not valid: 

determining a signature for the accepted URL part; and 

conducting a fuzzy search for at least one valid URL part 
that is close to the invalid URL part according to a distance measure 
that combines at least one local measure, each measure suited for a 
particular type of URL part, 

wherein in the case the not-valid accepted URL part includes characters in a first 
space wherein a distance measure of closeness is integer-valued, the determining of 
the signature of the accepted URL part includes converting the first space into a 
second space such that the signature of the URL part is represented by one or more 
elements in the second space, the second space being a space wherein the distance 
measure for comparing signatures of URL parts is non-integer or a general distance 
function in a metric space, such that cluster analysis can be performed on signatures of 
valid URLs or URL parts, and 

wherein at least one URL part includes one or more non-text non-numerical 
characters. 



3. (Cancelled) 
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4. (Currently amended) A method The method as recited in claim 2, further comprising 
forming at least one valid URLs from the URL parts found in the fuzzy search. 

5. (Currently amended) A method The method as recited in claim 2, wherein each URL 
part includes characters from a corresponding alphabet, the alphabet being of letters in 
the case of text, of phonemes in the case of sounds, of glyphs in the case of 
glyphs/images, and of numbers in the case of a numerical URL parts. 

6. (Currently amended) A method The method as recited in claim 2, wherein conducting 
the fuzzy search occurs at different parts of a computer network according to the type 
of part that was carrying out the conventional URL lookup determines is not valid. 

7. (Currently amended) A method The method as recited in claim 2, wherein conducting 
the fuzzy search includes: 

determining at least one cluster of a set of pre-formed clusters 
wherein the accepted URL part is likely to be, each cluster comprising a set 
of valid URL parts that are close according to a distance measure and 
having a representative URL part having a known signature, the 
determining including finding at least one signature of representative URLs 
close to the signature of the accepted URL part; and 

further searching for a valid URL part within the at least one 
determined clusters. 

8. (Cancelled) 

9. (Cancelled) 

10. (Currently amended) A method The method as recited in claim 8 claim 2 , wherein the 
second space is n-dimensional Euclidean space such that the signature of the URL part 
is a sequence of n-dimensional vectors. 

1 1 . (Currently amended) A method The method as recited in claim 10, wherein the values 
of the converted characters are on the unit sphere such that the second space is 
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transformed to the n-dimensional unit sphere, wherein the signature of the URL part is 
a sequence of n-dimensional vectors on the unit sphere, and wherein calculating the 
distance between two URL parts can be carried out by a convolution-like operation on 
the signatures of the two URL parts. 

12. (Currently amended) A method The method as recited in claim 2, the local measures 
include at least one distance measures from the set consisting of a string comparison 
measure for URL parts for which string comparison is appropriate, a phonetic 
difference for URL parts for which sound comparison is appropriate, and image 
comparison for URL parts that include glyphs/images for which image comparison is 
appropriate, and a numerical difference for URL parts that are numerical and for 
which numerical comparison is appropriate. 

13. (Currently amended) A method The method as recited in claim 6, wherein the 
computer network is the Internet. 

14. (Currently amended) A method The method as recited in claim 6, wherein the 
computer network is a private network. 

15. (Currently amended) A method The method as recited in claim 4 further including the 
steps of: 

displaying a list of formed URLs to a user of a IP client; and 

prompting the user of the IP client to select a one of formed URLs in the list. 

16. (Currently amended) A method The method as recited in claim 2, wherein the fuzzy 
search is performed at a client of a computer network. 

17. (Currently amended) A method The method as recited in claim 2, wherein the fuzzy 
search is performed at a server of a computer network. 

1 8 . (Currently amended) A carrier computer-readable medium carrying having encoded 
thereon at least one computer readable code segment for instructing a processor of a 
processing system to implement , the at least one code segment when executed 
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carrying out a method for resolving a possibly incorrectly entered URL, the method 
comprising: 

accepting the entered URL; 

parsing the accepted URL into URL parts; 

carrying out a conventional URL lookup; and 

for any part of the accepted URL that is not valid: 

determining a signature for the accepted URL part; and 

conducting a fuzzy search at least one valid URL part that is 
close to the invalid URL part according to a distance measure that 
combines at least one local measure, each measure suited for a 
particular type of URL part A 

wherein in the case the not-valid accepted URL part includes characters in a first 
space wherein a distance measure of closeness is integer-valued, the determining of 
the signature of the accepted URL part includes converting the first space into a 
second space such that the signature of the URL part is a sequence of values in the 
second space, the second space being a space wherein the distance measure for 
comparing signatures of URL parts is non-integer or a general distance function in a 
metric space, such that cluster analysis can be performed on signatures of valid URLs 
or URL parts, and wherein at least one URL part includes one or more non-text non- 
numerical characters . 

19. (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 18, wherein the method further comprises forming at least one valid URL from 
the URL parts found in the fuzzy search. 

20. (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 18, wherein conducting the fuzzy search includes: 
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determining at least one cluster of a set of pre-formed clusters 
wherein the accepted URL part is likely to be, each cluster comprising a set 
of valid URL parts that are close according to a distance measure and 
having a representative URL part having a known signature, the 
determining including finding at least one signatureof at least one 
representative URL close to the signature of the accepted URL part; and 

further searching for a valid URL part within the at least one 
determined cluster. 



23. (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 21 claim 18 , wherein the second space is n-dimensional Euclidean space such 
that the signature of the URL part is a sequence of n-dimensional vectors. 

24. (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 23, wherein the values of the converted characters are on the unit sphere such 
that the second space is transformed to the n-dimensional unit sphere, wherein the 
signature of the URL part is a sequence of n-dimensional vectors on the unit sphere, 
and wherein calculating the distance between two URL parts can be carried out by a 
convolution-like operation on the signatures of the two URL parts. 

25 . (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 18, wherein the local measures include at least one distance measure from the 
set consisting of a string comparison measure for URL parts for which string 
comparison is appropriate, a phonetic difference for URL parts for which sound 
comparison is appropriate, and a numerical difference for URL parts that are 
numerical and for which numerical comparison is appropriate. 

26. (Currently amended) A carrier medium The computer-readable medium as recited in 
claim 18, wherein the local measures include one or more distance measures from the 



21 



(Cancelled) 



22. 



(Cancelled) 
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set consisting of a string comparison measure for URL parts for which string 
comparison is appropriate, a phonetic distance for URL parts for which sound 
comparison is appropriate, a glyph distance between images/icons for parts where it is 
appropriate, and a numerical distance for URL parts that are numerical and for which 
numerical comparison is appropriate. 

27. (Currently Amended) A method of conducting a fuzzy search for a source URL part 
that closely matches a valid URL part, comprising: 

determining a signature for the source URL part; 

determining at least one cluster of a set of pre-formed clusters 
wherein the source URL part is likely to be, each cluster comprising a set of 
valid URL parts that are close according to a distance measure and having a 
representative URL part having a known signature, the determining of the 
likely clusters including finding at least one signature of representative 
URLs close to the signature of the accepted URL part; and 

further searching for a valid URL part within the at least one 
determined cluster 

wherein the source URL part includes at least one a non-text non-numerical 
symbol . 

28. (Currently amended) A method The method as recited in claim 27, wherein in the case 
the source URL part includes characters in a first space wherein a distance measure of 
closeness is integer-valued, and wherein the determining of the signature of the source 
URL part includes converting the first space into a second space such that the 
signature of the URL part is a sequence of values in the second space, the second 
space being a space wherein the distance measure for comparing signatures of URL 
parts is non-integer such that cluster analysis can be performed on signatures of valid 
URLs or URL parts. 

29. (Cancelled). 
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30. (Currently amended) A method The method as recited in claim 28, wherein the second 
space is n-dimensional Euclidean space such that the signature of the URL part is a 
sequence of n-dimensional vectors. 

3 1 . (Currently amended) A method The method as recited in claim 30, wherein the values 
of the converted characters are on the unit sphere such that the second space is 
transformed to the n-dimensional unit sphere, wherein the signature of the URL part is 
a sequence of n-dimensional vectors on the unit sphere, and wherein calculating the 
distance between two URL parts can be carried out by a convolution-like operation on 
the signatures of the two URL parts. 

32. (Currently amended) A method comprising: 

accepting a string of symbols representing a possibly incorrectly entered URL, eaeh 
symbol being a text character, phone - mo or glyph at least one symbol being a non-text 
non-numerical symbol ; 

parsing the string into a set of URL parts, a part formed from characters having 
values in a first space of characters, each part having a corresponding distance 
measure of closeness for measuring distances between URL parts; 

forming a signature of each URL part, forming said signature including in the case 
that the corresponding distance measure of closeness for the first space for at least one 
part is integer valued, transforming the characters of the URL part whose values are in 
the first space into characters in a second space such that the distance measure of 
closeness is transformed to a distance measure of closeness that is not necessarily 
integer valued; 

for each URL part, searching for one or more clusters of a set of pre-formed 
clusters, the set of pre-formed clusters being clusters of valid URL parts that are close 
according to the distance measure of closeness that is not necessarily integer valued, 
but a general distance function in a metric space, each cluster in the set of pre-formed 
clusters having a representative URL part and signature thereof, the searching using 
the signature of the URL part; 
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further searching for a valid URL part within each cluster found in the searching 
step. 



